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PEER-TO-PEER DATA BINDING 

FIELD OF THE INVENTION 

[0001] This invention relates generally to peer-to-peer networks and, more 
particularly, relates to a system and method for synchronizing user interface elements on 
peer machines in a peer-to-peer network. 

BACKGROUND 

[0002] As computers become more central to everyday life, users seek to be able to 
do more and more with their computer. Most tasks that can be done from a computer 
require or at least benefit from network connectivity. For example, paying one's bills 
online requires that the user's computer is connected to a network so that the payment 
information can be sent to the appropriate recipient. In addition, email, online shopping, 
desktop teleconferencing, etc. all require some degree of network connectivity. 

[0003] There are a number of different network types, but one prevalent form of 
network is the peer-to-peer network. A peer-to-peer network is one in which peer 
machines are networked together and maintain the state of the network via records on the 
participant machines. In peer-to-peer networks, each end node has broadly the same 
capabilities, and any node can initiate communications. Peer-to-peer networks are also 
sometimes referred to as "endhost" networks. Typical peer-to-peer networks lack a 
central server for administration, although hybrid networks do exist. So, generally 
speaking, the term peer-to-peer refers to a set of technologies that allows a group of 
computers to directly exchange data and/or services. The distinction between peer-to- 
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peer networks and other network technologies is really more about how the member 
computers communicate with one another than about the network structure itself. For 
example, many peer-to-peer networks utilize the Internet for communications, but the 
Internet can also be used for other types of networking. 

[0004] An increasingly popular use of peer-to-peer networks is for online group 
interaction. One example of an online group interaction application is given in copending 
U.S. Pat. Application no. 10/230,247, entitled System And Method For Shared Integrated 
Online Social Interaction, filed August 28, 2002, which is herein incorporated by 
reference in its entirety for all that it teaches without exclusion. Typically, a user 
accesses the group interaction application via a desktop icon or otherwise on their 
computer. Through the application, the user has immediate interactive access to a group 
of online friends. Group members may engage in a number of shared activities including 
photograph sharing and viewing, and shared listening of audio material, such as a 
recitation or recording of interest. In addition, shared chatting, browsing, planning, 
scheduling, and so on are also desirable to some users. Many other shared activities are 
possible as well, and although the present description will focus primarily on certain 
activities, it will be understood that the disclosed principles are applicable to other types 
of activities, including but not limited to those described in the copending application 
identified above. 

[0005] During a shared activity, the group interaction application ensures that each 
online member sees the same representation of the shared activity as additions, deletions, 
and modifications are made. One mechanism for synchronizing the presentation of each 
member is a peer-to-peer network as described above, although other connection 
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mechanisms, including those with centralized switching or storage, are also usable. 
However, existing synchronization techniques are complicated to program to and 
increase the overhead required for networking. There is a need for an improved and 
simplified mechanism for synchronizing user interface elements over a peer-to-peer 
network. 

BRIEF SUMMARY OF THE INVENTION 

[0006] The present description discloses a technique for synchronizing user interfaces 
on peer machines in a peer-to-peer network. In particular, data binding is used to ensure 
that data sources and corresponding UI objects remain mutually synchronized. Further, 
in an embodiment of the invention, object persistence is utilized to transform changed 
data source objects to a data stream for propagation via a peer graph record structure. 
Furthermore, in an embodiment of the invention, a standard interface is then used to 
create and load the propagated object on a peer machine. Thus the invention is directed 
in embodiments to an N to N replicated data store and presentation. 

[0007] Additional features and advantages of the invention will be made apparent 
from the following detailed description of illustrative embodiments which proceeds with 
reference to the accompanying figures. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0008] While the appended claims set forth the features of the present invention with 
particularity, the invention, together with its objects and advantages, may be best 
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understood from the following detailed description taken in conjunction with the 
accompanying drawings of which: 

[0009] Figure 1 is a block diagram generally illustrating an example device 
architecture in which all or a part of embodiments of the present invention may be 
implemented; 

[0010] Figure 2 A is a network diagram of an architecture for implementing an 
embodiment of the invention; 

[0011] Figure 2B is a schematic network diagram showing sample logical relations 
among peer machines usable to implement an embodiment of the invention; 

[0012] Figure 3 is an architecture diagram of a group interaction environment usable 
to implement an embodiment of the invention; 

[0013] Figure 4 is schematic diagram illustrating two peer machines in a peer-to-peer 
network and associated components within each according to an embodiment of the 
invention; 

[0014] Figure 5 is an object interface level schematic according to an embodiment of 
the invention; and 

[0015] Figure 6 is a flow chart illustrating steps according to an embodiment of the 
invention for maintaining synchronized user interfaces over a peer-to-peer network. 
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DETAILED DESCRIPTION 

[0016] The invention pertains to online group interaction over a computer network and to 
a novel system and method for synchronizing user interface elements over a network. 
The invention thus operates in a computer environment. In an embodiment of the 
invention, the described process operates on a collection of one or more computing 
devices. A suitable computing device usable in implementing all or some aspects of the 
invention will be first described with reference to Figure 1, after which a network 
environment according to particular embodiments of the invention will be more fully 
described. 

[0017] Although there are many computing devices suitable for implementing the 
invention, several exemplary types of computing devices are discussed below with 
respect to Figure 1 . It will be appreciated that this explanation is given for ease of 
understanding and is not intended to limit the scope of the invention. 

[0018] Although not required, the invention will be described in the general context of 
computer-executable instructions, such as program modules, being executed by a 
computer. Generally, program modules include routines, programs, objects, components, 
data structures, etc. that perform particular tasks or implement particular abstract data 
types. Moreover, those skilled in the art will appreciate that the invention may be 
practiced with other computer system configurations, including hand-held devices, multi- 
processor systems, microprocessor-based or programmable consumer electronics, 
network PCs, minicomputers, mainframe computers, and the like. The invention may be 
practiced in distributed computing environments where tasks are performed by remote 
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processing devices that are linked through a communications network. In a distributed 
computing environment, program modules may be located in both local and remote 
memory storage devices. 

[0019] Turning now to Figure 1, a general purpose computing device is shown in the 
form of a conventional computer 20, including a processing unit 21, a system memory 
22, and a system bus 23 that couples various system components including the system 
memory to the processing unit 21. The system bus 23 comprises one or more physical 
busses of any of several types of bus structures including a memory bus or memory 
controller, a peripheral bus, and a local bus using any of a variety of bus architectures. 
The system memory includes read only memory (ROM) 24 and random access memory 
(RAM) 25. A basic input/output system (BIOS) 26, containing the basic routines that 
help to transfer information between elements within the computer 20, such as during 
start-up, is stored in ROM 24. The computer 20 further includes a hard disk drive 27 for 
reading from and writing to a hard disk 60, a magnetic disk drive 28 for reading from or 
writing to a removable magnetic disk 29, and an optical disk drive 30 for reading from or 
writing to a removable optical disk 31 such as a CD ROM or other optical media. 

[0020] The hard disk drive 27, magnetic disk drive 28, and optical disk drive 30 are 
connected to the system bus 23 by a hard disk drive interface 32, a magnetic disk drive 
interface 33, and an optical disk drive interface 34, respectively. The drives and their 
associated computer-readable media provide nonvolatile storage of computer readable 
instructions, data structures, program modules and other data for the computer 20. 
Although the exemplary environment described herein employs a hard disk 60, a 
removable magnetic disk 29, and a removable optical disk 31, it will be appreciated by 
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those skilled in the art that other types of computer readable media which can store data 
that is accessible by a computer, such as magnetic cassettes, flash memory cards, digital 
video disks, Bernoulli cartridges, random access memories, read only memories, storage 
area networks, and the like may also be used in the exemplary operating environment. A 
number of program modules may be stored on the hard disk 60, magnetic disk 29, optical 
disk 31, ROM 24 or RAM 25, including an operating system 35, one or more applications 
programs 36, other program modules 37, and program data 38. 

[0021] A user may enter commands and information into the computer 20 through input 
devices such as a keyboard 40 and a pointing device 42. Other input devices (not shown) 
may include a microphone, joystick, game pad, satellite dish, scanner, or the like. These 
and other input devices are often connected to the processing unit 21 through a serial port 
interface 46 that is coupled to the system bus, but may be connected by other interfaces, 
such as a parallel port, game port or a universal serial bus (USB) or a network interface 
card. A monitor 47 or other type of display device is also connected to the system bus 23 
via an interface, such as a video adapter 48. In addition to the monitor, computers may 
include other peripheral output devices, not shown, such as speakers and printers. 

[0022] The computer 20 operates in a networked environment using logical connections 
to one or more remote computers, such as a remote computer 49. The remote computer 
49 may be a domain controller, server, a router, a network PC, a personal computer, a 
peer device or other common network node, and typically includes many or all of the 
elements described above relative to the computer 20, although only a memory storage 
device 50 has been illustrated in Figure 1. The logical connections depicted in Figure 1 
include a local area network (LAN) 5 1 and a wide area network (WAN) 52. Such 
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networking environments are commonplace in offices, enterprise-wide computer 
networks, intranets and the Internet. 

[0023] When used in a LAN networking environment, the computer 20 is connected to 
the local network 51 through a network interface or adapter 53. When used in a WAN 
networking environment, the computer 20 typically includes a modem 54 or other means 
for establishing communications over the WAN 52. The modem 54, which may be 
internal or external, is connected to the system bus 23 via the serial port interface 46. 
Program modules depicted relative to the computer 20, or portions thereof, may be stored 
in the remote memory storage device if such is present. It will be appreciated that the 
network connections shown are exemplary and other means of establishing a 
communications link between the computers may be used. 

[0024] Herein, the invention will generally be described with reference to acts and 
symbolic representations of operations that are performed by one or more computers, 
unless indicated otherwise. As such, it will be understood that such acts and operations, 
which are at times referred to as being computer-executed, include the manipulation by 
the processing unit of the computer of electrical signals representing data in a structured 
form. This manipulation transforms the data or maintains it at locations in the memory 
system of the computer, which reconfigures or otherwise alters the operation of the 
computer in a manner well understood by those skilled in the art. The data structures 
where data is maintained are physical locations of the memory that have particular 
properties defined by the format of the data. However, while the invention is being 
described in the foregoing context, it is not meant to be limiting as those of skill in the art 
will appreciate that various of the acts and operations described hereinafter may also be 
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implemented in hardware. In the following discussion, computing devices such as 
clients, domain controllers, servers, and so on may be of the architecture as described 
above with respect to Figure 1 regarding computer 20 and/or remote computer 49, or may 
alternatively have any other type of architecture. The computer operations described 
herein are executed pursuant to the reading of computer-executable instructions from a 
computer-readable medium by a computer or computing device. Computer-readable 
media include optical, magnetic, electrical and other types of media, as well as storage 
media, transmission media, and so on. 

[0025] Figure 2A illustrates in schematic form a network architecture for implementing 
particular embodiments of the invention, although other embodiments of the invention 
are not excluded. A number of user computers are identified as Group Member 1 Access 
Machine (201), Group Member 2 Access Machine (203), Group Member 3 Access 
Machine (205), Group Member 4 Access Machine (207), and Group Member 5 Access 
Machine (209). The user computers 201, 203, 205, 207, 209 are illustrated as connected 
or connectable to each other via network 213. 

[0026] The computers 201, 203, 205, 207, 209 are used by individual users to interact 
with other individual users of other ones of the computers 201, 203, 205, 207, 209. 
Typically, each computer 201, 203, 205, 207, 209 will have running thereon a group 
interaction application usable to display a representation of a group interaction space, as 
will be discussed in greater detail below, and to update that representation or the 
representations on other user machines via the network 213. The group interaction 
application also exposes ways in which the user can interact with the rest of the online 
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group, such as by adding or modifying content, annotating content, communicating with 
other members, etc. 

[0027] In addition to the aforementioned components, a server computer 21 1 is 
connected or connectable to network 213 in an embodiment of the invention, although it 
is excluded in an alternative embodiment of the invention. One purpose of the sever 
computer 211, when used, is to store the state of the group, e.g., networking data, 
membership data, etc., and/or to store group data, e.g., shared content, projects, etc. In 
the alternative embodiment of the invention wherein the server 21 1 is not used, the 
network 213 is a pee-to-peer network, with the state of the group and the group data 
being stored on the member machines 201, 203, 205, 207, 209. Note that although five 
machines and one server are illustrated, this configuration is simply an example, and any 
number of machines and/or servers, when used, may be included. Furthermore, although 
the network is illustrated in a manner often associated with large switched networks, any 
type of networking technology may be used. Furthermore, in a peer-to-peer network, 
certain computers may only be able to access other computers by going through an 
intermediary, which may or may not be one of the group member access machines. 
[0028] Figure 2B shows the potential logical relations among the machines of Figure 2 A, 
according to a peer tree graph 250. It will be understood that any other possible peer tree 
structure may be used, and that indeed in certain embodiments of the invention it is 
contemplated that multiple such trees are used. In the illustrated example, it can be seen 
that machines 251, 253, 255, 257, and 259, corresponding to machines 201, 203, 205, 
207, and 209 respectively, are interconnected logically with machine 251 linked to 
machines 253 and 255, machine 253 linked to machine 251, machine 255 linked to 
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machine 251, machine 257 linked to machine 259, and machine 259 linked to machines 
251 and 257. 

[0029] Referring to Figure 3, the group interaction application 303 resides in active 
computer memory 301 with a group activity module 305, an operating system 307, and 
networking resources 309 for the computer. The group interaction application 303 
interacts with the group activity module 305 to determine what content to display at any 
given moment to the user of the particular computer. In addition, the group interaction 
application 303 uses the networking resources 309 via the operating system 307 to 
communicate with other user machines, such as for sharing data, including text, pictures, 
videos, photographs, audio, etc., and synchronizing the user views. The computer- 
executed steps below are executed in an embodiment of the invention by one or both of 
the group interaction application 303 and the group activity module 305. 
[0030] In an embodiment of the invention, data binding is used in conjunction with a 
peer graph associated with a suitable peer-to-peer technology such as "Windows Peer-to- 
Peer Networking" technology, herein referred to generally as "peernet," to synchronize 
user interface elements of group members connected over a peer-to-peer network. It will 
be appreciated by those of skill in the art that the Peer-to-Peer Graphing and Peer-to-Peer 
Grouping Infrastructures are usable to implement the peer-to-peer aspects herein. An N 
to N object store is created by combining object persistence with a peer model. Prior to 
discussing the invention in greater detail, the concept of data binding will be briefly 
discussed for the convenience of the reader. Data binding is technique for tying objects 
or other entities to data. For example, a user may fill in a form on their computer in 
conjunction with a server located over a network connection. The form may have boxes 
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or fields for various types of data, such as name, address, and so on. The data for the 
relevant fields can reside on the server, with each data field UI object or entity on the 
client being bound or tied to the appropriate data. Thus, for example, when the form 
loads at the client, the data for filling the various fields is automatically retrieved in its 
most updated form from the server because of the data binding. 
[0031] The concept of data binding is used herein to synchronize user interfaces of 
multiple machines across a peer-to-peer network. For example, during an online music 
listening activity, if one member adds a song to the playlist, that change should be 
quickly reflected in the user interfaces of the other group members. Similarly, during an 
online group photo sharing activity, when a photograph is added, removed, annotated, 
etc., that change should be quickly propagated. In this way, the group members have a 
sense of a real-time shared experience. Various examples of user interfaces are shown in 
U.S. Pat. Application no. 10/230,247, discussed above and incorporated by reference, 
however the invention herein may be used with any type of user interface. 
[0032] One suitable technology for sharing data within a peer-to-peer network is 
technology of peernet. Peernet uses data structures called records to transfer information 
throughout the peer-to-peer network. A record is typically data with accompanying 
metadata such as create time, expire time, type, size, etc. Thus, using peernet, if a song is 
added to a local user interface by a user, then in order for that change to propagate, the 
change must be recognized and the song, and data related to the song, must be 
transformed into pure data that can be sent via one or more records. 
[0033] The principles according to an embodiment of the invention will be described by 
reference to the schematic diagram of Figure 4. Figure 4 shows a simplified user 
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interface 401 3 containing a user interface element 403. For the sake of example, the user 
interface element 403 is shown as containing (displaying) data 404 including data 
elements 1 through n. 

[0034] The user interface element 403 is generated based on a Ulelement object 405. 
Although not shown in the simplified illustration of Figure 4, it will be appreciated by 
those of skill in the art that the Ulelement object 405 may itself be based on or linked to 
one or more other objects. For example, the Ulelement object 405 may represent a song 
playlist and may incorporate other objects that represent individual songs. The object 
Ulelement 405 is linked to a data source object 407, such as an actual copy of a playlist, 
document, photograph, song, etc. The data source 407 is in turn linked to a peernet 
module 409 which is linked over a network 411 to a counterpart module 413 associated 
with another peer machine. 

[0035] The peer machine has similar components 413, 415, 417, 419, 421, and 422 
corresponding to components 401, 403, 404, 405, 407, and 409 respectively. In operation 
each peernet module 409, 413 communicates with the other by sending and receiving 
records over the network 411. Each peernet module 409, 41 1 is also responsible for 
exchanging data with the respective Ulelement object 405, 417. Thus, it can be seen that 
the exchange between the Ulelement object 405, 417 and the respective data sources 407, 
415 is in terms of objects whereas the exchange between the data sources 407, 415 and 
the respective peernet modules 409, 413 is in terms of data. 

[0036] Peernet can be used to ensure that the data sources 407, 415 are synchronized, i.e., 
that a change to a data source on any peer machine is reflected to all other peer machines. 
However, this does not ensure that the respective user interfaces such as interfaces 401, 
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419 will be automatically synchronized. Accordingly, a data binding technique is used in 
embodiments of the invention to maintain synchronous user interfaces over the peer-to- 
peer network. 

[0037] An exemplary manner in which data binding is used according to an embodiment 
of the invention will be described in greater detail with reference to Figure 5, which 
shows an object interface level schematic view of several objects in the data path. In 
particular, the Ulelement object 501 exposes interfaces to and accesses interfaces of, the 
data source object 503. Further, the data source object 503 exposes a property interface 
such as an IProperty interface 509 to the Ulelement object 501 . The Ulelement object 
501 is able to read from or write to this interface. By specifying a property to the 
interface 509, the Ulelement object 501 is able to subscribe to notification of changes to 
that property. In keeping with this functionality, the Ulelement object 501 exposes an 
IPropertyBag Event interface 507 usable by the data source object 503 to notify the 
Ulelement object 501 of changes regarding the subscribed property. 
[0038] Thus, for example, the Ulelement object 501 may use the IPropertyBag interface 
to subscribe to changes in an "active" property of a song in the playlist, wherein the 
active property conveys which song is currently playing. When the property changes, i.e. 
goes from active to nonactive or vice versa, the data source object 503 notifies the 
Ulelement object 501 the of change via the IPropertyBag Event interface or the like. 
This foregoing set of functions are referred to herein as data binding. As a result, the UI 
aspects that are derived from the Ulelement object 501 also change. In this manner, any 
change in the user interface of any group member is propagated over the peer-to-peer 
network. 
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[0039] In practice, the number of bound objects and the complexity are often higher. For 
example, label and picture objects may be bound to a song object while a list object may 
be bound to a song collection containing the song object. Objects may thus comprise 
other objects with different binding than the enclosing object. 

[0040] In order to propagate objects over the peer-to-peer network using peernet or other 
record exchange service, the objects should be in data form rather than object form. In 
order to facilitate this in an embodiment of the invention, each data source object such as 
object 503 also exposes an interface IPersistStream 511, which can be used by the peer 
graph object 505 to access a data stream corresponding to the object. In particular, the 
interface 5 1 1 can be queried to determine whether the object in question can persist or 
save itself to a stream. If so, a method such as PersistSave can be used to create the 
stream. The peer graph object 505 utilizes this interface to retrieve data corresponding to 
the object to be stored in a data record for propagation over the peer-to-peer network. At 
the recipient machine, the data stream can be reconstructed into a copy of the propagated 
object by using a method such as PersistCopy given a parameter of (stream). Thus, 
methods such as PersistSave and PersistCopy can be used to put data into and extract data 
from peernet or other data records. 

[0041] Figure 6 illustrates in flow chart form 600 a process of establishing a user 
interface, propagating changes to that user interface, and applying changes propagated 
from user interfaces of other peer machines. At step 601, a user interface is created, for 
example from an XML file, having therein fields based on UI objects. During creation, 
data for one or more fields of the interface is obtained by the appropriate UI objects from 
one or more corresponding data source objects identified in the XML file. At step 603, 
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which may occur simultaneously or generally contemporaneously with step 601, the UI 
objects are bound to the appropriate data sources as described above so that changes 
within the user interface can be propagated and so that changes to the user interfaces of 
peer machines can be replicated locally. 

[0042] At step 605, a locally initiated change to a UI object occurs and is reflected within 
the user interface. In addition, the change is sent to the appropriate data source object. 
At step 607, the PersistSave method of the data source object is used to save the changed 
data source object to a stream. At step 609, the stream is saved in a peer graph record 
and transmitted to the peer machines. 

[0043] The local machine receives a new peer graph record at step 61 1 reflecting a 
changed user interface element on a peer machine. At step 613, the record is accessed 
and the PersistCopy method is used to create a copy of the corresponding source object 
from the data of the record. The data source object is one to which a UI object is bound, 
and thus at step 615 the appropriate UI object is notified of the change and accesses the 
new copy of the object and conforms itself accordingly to reflect the changes. Finally, at 
step 617 the user interface is changed in accordance with the changed UI object. 

[0044] It will be appreciated that an improved system and method for synchronizing 
user interface elements during an online group interaction have been described. In view 
of the many possible embodiments to which the principles of this invention may be 
applied, it should be recognized that the embodiments described herein with respect to 
the drawing figures are meant to be illustrative only and should not be taken as limiting 
the scope of invention. For example, those of skill in the art will recognize that some 
elements of the illustrated embodiments shown in software may be implemented in 
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hardware and vice versa or that the illustrated embodiments can be modified in 
arrangement and detail without departing from the spirit of the invention. In addition, the 
illustrated user interface elements may be modified in arrangement, appearance, content, 
extent etc. within the invention. Therefore, the invention as described herein 
contemplates all such embodiments as may come within the scope of the following 
claims and equivalents thereof. 
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